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Encryption Procedure 



Take of message M as an element in a 

Galois field GF(2 k ) and Operate with 
secret polynomials /? 1(a ),•••, /3t(a) 

F (X) : Primitive polynomial in 
GF(2 k ), 

F(a)=0, 

M(a) = M/?i(a)-M/32(a)-M/3t(a) 
mod F ( a ) 



— > reGF(2 n ) 



Scramble M(a) with noise r(a): 
M(a)_ 

r(a)e Galois Field GF(2 ), 

d)" 1 nk : Mappi ng given by combining 
M(a) and r(a) in series and 
Permutation between them. 



r I — >c= {Ci(M)> 

Multiply T by 7* and get C(M ): 

Ci(M) is the ith order coefficient of 

C(M) in GF(2 n )(i=0~n-1). 

H (X) : Primitive polynomial in GF(2 n ), 

r : Primitive Root of H(X) ; 

xeN= {0,1,2,-} 
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Equivalent Procedure 
to the Encryption 



Message M=(m1,—,mk) is transformed 

into C(M)={Ci(M)} by substituting 

M for X in Public key C(X)= 

{C1(X),-,Cn(X)}. 

Ci(M) : Polynomials in ml^-.mk 
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Decryption 



C(M) = Ci(M)+C2(M)- 
is mu Hi pled by y~ y 
r = C(M)-r" x . 


X+ - + Cn(M)-X rH 
(Algebraic Operation) 







r is mapped by <t> nkand separated into 

M(cr) and noise r(a). 

<t> nk : the inverse permutation of o'nk 

(Permutation) 



GF(2 n )-> GF(2 k ) 

Reducing the dimension from n to k 



M(a)is multiplied by (/?i(a) 
132(a) /?t(a))" 1 into M* 



M(cr) 



->M , and 



, tf 



M =M (feN) 
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Public Key 

Secret Key, Decryption Program 
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Public Key 
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I/O 
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7 x Multiplication 
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Permutation f \->M(a) 
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/T 1 Mul tiplicaton M(a) h^M* 



(3 = Q\,-&2 £t 



fth-Power: M* | — >M 
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Encryption 
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